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Claims 



We claim: 



1 LA method for detecting symbols of a modulated signal received via channels of a 

2 wireless communications system, comprising: 

3 obtaining an initial estimate of a symbol transmitted via the channels from a 

4 previous channel estimate and a received symbol; 

5 updating the channel estimate; 

% optimizing the next estimate of the symbol which maximizes an expectation 

jl| of a log likelihood function; 

/$ quantizing the next estimate of the symbol; 

^§ comparing the quantized next estimate of the symbol with the previous 

10 estimate of the symbol to determine if the previous estimate of the symbol and the 

s :: 

M quantized next estimate of the symbol have converged; and otherwise 

fp ii 

JS repeating the updating, the optimizing, the quantizing, and the comparing 



|| until the previous estimate of the symbol and the next estimate of the symbol 

14 converge. 

1 2. The method of claim 1 wherein the signal is a MPSK modulated signal having a 

2 positive constant equivalent to an energy of the modulated signal, and using only 

3 phase information during the updating. 

1 3. The method of claim 1 wherein the comparing further comprises: 

2 subtracting the previous estimate of the symbol from the next estimate of the 

3 symbol to obtain a difference; and 
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4 determining that the previous estimate and the next estimate have converged 

5 when an absolute value of the difference is less than a predetermined threshold. 

1 4. The method of claim 1 further comprising: 

2 obtaining the initial estimate of the symbol from the channel estimate of a pilot 

3 symbol received via the channels. 

1 5. The method of claim 1 further comprising: 

2 obtaining the initial estimate of the symbol from the channel estimate of a 
jj previously received symbol. 

h[} 6. The method of claim 1 wherein the optimizing further comprises: 

't% using only a fast Fourier transform matrix, the received signal, and the 

;3 previous channel estimate . 

fjf 7. The method of claim 1 wherein the estimate of the symbol is quantized 

CI according to the signal constellation. 

1 8. The method of claim 1 further comprising: 

2 determining a posterior covariance matrix S p of the channels using a FFT 

3 matrix W, the previous estimate of the symbol, X p , the received symbol Y, and a 

4 Gaussian noise variance o 2 as t p =(W"X"X/W/<7 2 ) _1 , 

5 determining a posterior mean h p of a channel impulse response as 

6 h p =± p (W H X H p Y/a 2 ); 

7 determining a channel update coefficients matrix C for recovering the next 

8 estimate of the symbol; and 
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9 applying the coefficient matrix C to the posterior mean h p , the FFT matrix 

10 W, and the received signal Y according to X p+i = C" 1 (h p W w Y) r to optimize the 

1 1 next estimate of the symbol X p+l . 

1 9. The method of claim 1 further comprising: 

2 determining a posterior covariance matrix £ p of the channels using a FFT 

3 matrix W, the previous estimate of the symbol X p , a channel convergence matrix 

4 IT 1 , and a Gaussian noise variance o 2 as t p = (W w XjX p W/<x 2 ; 

6 5 determining a posterior mean ft of a channel impulse response as 

Q 

8 £ p = £ p (W"X" f/ct 2 + L" 1 , where the received symbol is Y, and is a 

-■V 

channel impulse response; 
%8 determining a channel update coefficients matrix C for recovering the next 

« 9 estimate of the symbol; and 

O?0 applying the coefficient matrix C to the posterior mean h , the FFT matrix 

W 

|| W, and the received signal Y according to X p+I = C" 1 (A* W w Y) T to optimize the 

fl next estimate of the symbol X p+i . 



1 1 0.The method of claim 9 further comprising: 

2 averaging a logarithm of a likelihood function over unknown parameters h 

3 of the channels during the maximizing. 

1 11. The method of claim 1 further comprising: 

2 modulating the signal using orthogonal frequency division multiplexing. 
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1 1 2. A system for detecting symbols of a modulated signal received via a plurality 

2 of channel of a wireless communications system, comprising: 

3 means for obtaining an initial estimate of a symbol transmitted via the 

4 channels; 

5 means for updating the channel estimate; 

6 means for optimizing a next estimate of the symbol which maximizes an 

7 expectation of a log likelihood function; 

8 means for quantizing the next estimate of the symbol; 

9 means for comparing the quantized next estimate of the symbol with the 
DP previous estimate of the symbol to determine if the previous estimate and the 
Q quantized next estimate have converged; and otherwise 

It means for making the quantized next estimate of the symbol an input for a 

13 next iteration; and 

ft means for repeating the updating, the optimizing, the quantizing, and 

IJ comparing until the previous estimate of the symbol and the next estimate of the 

•in \i 

m symbol converge. 



1 13. The system of claim 1 2 wherein the signal is a MPSK modulated signal having 

2 a positive constant equivalent to an energy of the modulated signal, and using only 

3 phase information during the updating. 



1 14. The system of claim 12 further comprising: 

2 means for subtracting the previous estimate of the symbol from the next 

3 estimate of the symbol to obtain a difference; and 

4 means for determining that the previous estimate and the next estimate have 

5 converged when an absolute value of the difference is less than a predetermined 

6 threshold. 
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1 15. The system of claim 12 wherein the initial estimate of the symbol is obtained 

2 from a pilot symbol received via the channels. 

1 16. The system of claim 12 wherein the initial estimate of the symbol is obtained 

2 from a channel estimate from the previous symbol. 

1 17. The system of claim 12 further comprising: 

2 means for determining a posterior covariance matrix 7L p of the channels 

HS using a FFT matrix W, the estimate of the previous symbol X p , the received 

C| symbol Y, and a Gaussian noise variance o 2 as t p = (W H X H p X p W/cr 2 )" 1 , 

I! if 

% 

|3 means for determining a posterior mean /* p of the channel impulse response 

I as£, =I p (W w X^Y/cT 2 ); 

FJ means for determining a channel update coefficients matrix C for recovering 

I J| the estimate of the next symbol; and 

5f means for applying the coefficient matrix C to the posterior mean h p , the 

10 FFT matrix W, and the received signal Y according to X p+1 = C _1 (h" p W H Y) T to 

I I maximize the estimate of the next symbol X p+ i. 

1 18. The system of claim 12 further comprising: 

2 means for determining a posterior covariance matrix 2 p of the channels 

3 using the FFT matrix W, the estimate of the previous symbol X p , a channels 

4 convergence matrix I" 1 , and a Gaussian noise variance o 2 as 

5 t p =(W // X P / X p W/<T 2 + L- 1 r 1 ; 
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6 means for determining a posterior mean h p of the channels impulse 

7 response as h = t p (W H X" y/ct 2 + ST 1 , the received symbol Y and E\h} is a 

8 channel impulse response; 

9 means for determining a channel update coefficients matrix C for recovering 

10 the estimate of the next symbol; and 

A. 

1 1 means for applying the coefficient matrix C to the posterior mean h p , the 

12 FFT matrix W, and the received signal Y according to X p+1 = C" 1 (h" p W H Yf to 

13 maximize the estimate of the next symbol X^+i. 

hss:r 

3 19. The system of claim 1 2 wherein a logarithm of a likelihood function over 
unknown parameters h of the channels is averaged during the maximizing. 



Ll 20. The system of claim 12 wherein the signal is modulated using orthogonal 
HE frequency division multiplexing. 

•s ifiE 
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